Conflict Resolution for Multi- Agent Hybrid Systems
نویسندگان
چکیده
A conflict resolution architecture for multi-agent hybrid systems with emphasis on Air Traffic Management Systems (ATMS) is presented. In such systems, conflicts arise in the form of potential collisions which are resolved locally by inter-agent coordination. This results in a decentralized architecture in which safety issues are resolved locally and central agencies, such as Air Traffic Controllers, focus on global issues such as efficiency and optimal throughput. In order to allow optimization of agents' objectives, inter-agent coordination is minimized by noncooperative conflict resolution methods based on game theory. If noncooperative methods are unsuccessful, then cooperative methods in the form of coordinated maneuvers are used to resolve conflicts. The merging of inter-agent coordination, which is modeled by discrete event systems, and agent dynamics, which are modeled by differential equations, results in hybrid systems.
منابع مشابه
Conflict Prediction Cooperative Collision
A connict resolution architecture for multi-agent hybrid systems is presented. The agents are considered as players in a noncooperative, zero-sum dynamic game where the actions of other agents are modeled as disturbances. If the saddle solution to the game results in no collision for the worst possible disturbance then coordination among agents is not necessary. In case the saddle solution is n...
متن کاملConflict Resolution for Air Traffic Management: A Study in Multiagent Hybrid Systems
Air Traffic Management (ATM) of the future allows for the possibility of free flight, in which aircraft choose their own optimal routes, altitudes, and velocities. The safe resolution of trajectory conflicts between aircraft is necessary to the success of such a distributed control system. In this paper, we present a method to synthesize provably safe conflict resolution maneuvers. The method m...
متن کاملA class of multi-agent discrete hybrid non linearizable systems: Optimal controller design based on quasi-Newton algorithm for a class of sign-undefinite hessian cost functions
In the present paper, a class of hybrid, nonlinear and non linearizable dynamic systems is considered. The noted dynamic system is generalized to a multi-agent configuration. The interaction of agents is presented based on graph theory and finally, an interaction tensor defines the multi-agent system in leader-follower consensus in order to design a desirable controller for the noted system. A...
متن کاملA Context-aware Architecture for Mental Model Sharing through Semantic Movement in Intelligent Agents
Recent studies in multi-agent systems are paying increasingly more attention to the paradigm of designing intelligent agents with human inspired concepts. One of the main cognitive concepts driving the core of many recent approaches in multi agent systems is shared mental models. In this paper, we propose an architecture for sharing mental models based on a new concept called semantic movement....
متن کاملA Conflict Resolution Strategy Selection Method (ConfRSSM) in Multi-Agent Systems
Selecting a suitable conflict resolution strategy when conflicts appear in multi-agent environments is a hard problem. There is a need to formulate a model for strategic decision making in selecting a strategy to resolve conflicts. In this paper, we formalise a model for selecting a conflict resolution strategy in multi-agent systems. The model is expected to select a suitable strategy which gu...
متن کامل